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1 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Additional Information: Ml citation, abstract, references, citings, index 
terms , review 



Full text available: f§M((6,23 MB). 



Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 
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James R. Driscoll, Daniel D. K. Sleator, Robert E. Tarjan 

March 1991 Proceedings of the second annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: fll] pdf( 1.12 MB) Additional Information: full citation, references , citings , index terms 



Routing: 

ad-hoc networks 

Jiejun Kong, Xiaoyan Hong 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: fi pdf t '23S 79 KB'. Additional ,nformation: Mcitatjon, abstract, references, citifies, index 

■•■ - terms 

In hostile environments, the enemy can launch traffic analysis against interceptable routing 
information embedded in routing messages and data packets. Allowing adversaries to trace 
network routes and infer the motion pattern of nodes at the end of those routes may pose a 
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serious threat to covert operations. We propose AIMODR, an anonymous on-demand routing 
protocol for mobile ad hoc networks deployed in hostile environments. We address two 
closely related problems: For route anonymity, AN ... 

Keywords: anonymity, broadcast, mobile ad-hoc network, on-demand routing, 
pseudonymity, trapdoor, untraceability 
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Special section: Reasoning about structure, behavior and function 

B. Chandrasekaran, Rob Milne 

July 1985 ACM SIGART Bulletin, issue 93 

Full text available: |||sdf(5J 3MB\ Additional Information: MLQMJpn, abstract, references 

The last several years' of work in the area of knowledge-based systems has resulted in a 
deeper understanding of the potentials of the current generation of ideas, but more 
importantly, also about their limitations and the need for research both in a broader 
framework as well as in new directions. The following ideas seem to us to be worthy of note 
in this connection. 

Bernard Chazelle 

May 1994 Proceedings of the twenty-sixth annual ACM symposium on Theory of 
computing 

Full text available: ^pdf(2 : 20Jy1Bj Additional Information: ful.l .citation, references, citings, index. terms 



6 Distributed packet switching in arbitrary networks 
Yuval Rabani, Eva Tardos 

July 1996 Proceedings of the twenty-eighth annual ACM symposium on Theory of 
computing 

Full text available: ^pdfM.38 MB? Additional Information: full citation , references , citings, index terms 



7 A comp.osabje.f 
PCdevLces 

Steven J. Ross, Jason L. Hill, Michael Y. Chen, Anthony D. Joseph, David E. Culler, Eric A. 
Brewer 

October 2002 Mobile Networks and Applications, volume i issue 5 

Additional Information: Ml.citation p abstract, references, index.terms, 



Full text available: W pdf(34Q,33 KB) 

^ review 

The Post-PC revolution is bringing information access to a wide range of devices beyond the 
desktop, such as public kiosks, and mobile devices like cellular telephones, PDAs, and voice 
based vehicle telematics. However, existing deployed Internet services are geared toward 
the secure rich interface of private desktop computers. We propose the use of an 
infrastructure-based secure proxy architecture to bridge the gap between the capabilities of 
Post-PC devices and the requirements of Internet ser ... 

Keywords: internet, middleware, post-PC, security, transcoding 

8 A software engineering perspective on algorithm ics Q 
Karsten Weihe 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue l 
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Full text available: ^.pdtV 162 MB.1 Additional Information: Ml.citat.iQn, abstract, references, indexlejms, 

review 

An algorithm component is an implementation of an algorithm which is not intended to be a 
stand-alone module, but to perform a specific task within a large software package or even 
within several distinct software packages. Therefore, the design of algorithm components 
must also incorporate software-engineering aspects. A key design goal is adaptability. This 
goal is important for maintenance throughout a project, prototypical development, and 
reuse in new, unforseen contex ... 

Keywords: algorithm engineering 



On randomization in sequential and distributed algorithms 

Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 

March 1994 ACM Computing Surveys (CSUR), Volume 26 issue l 

i- Hi. ^ i i_i dE?) ^,o^M<r-^ Additional Information: full citation, abstract, references, citinqs, index 

Full text available: p a odf(6.01 MR? ' ' 

terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used 
in the design of randomized algorithms. These techniques are illustrated using 12 
randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including :primality testing (a classical problem in number theory), interactive 
probabilistic proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



10 Technical reports Q 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue 1 

Full text available: .pdf(5,2.8 MB.). Additional Information: MLcjtatjpn. 



1 1 Gross rn igt ion pjann Ins— a survey. 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSUR), Volume 24 issue 3 

Full text available- < Ppdff6.40 MB? Additional ,nformation: cltation ' references » SODOL **dex 

" " terms, review 

Motion planning is one of the most important areas of robotics research. The complexity of 
the motion-planning problem has hindered the development of practical algorithms. This 
paper surveys the work on gross-motion planning, including motion planners for point 
robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. Recent 
approaches and their performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion planning, 
obstacle avoidance, path planning, spatial representation 
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12 Balancing.perform.ance H 
Ilija Hadzic, Jonathan M. Smith 

November 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 4 
Full text available: K g ] sdf(719.Q3 KB) Additional Information: full citation, abstract , references, index terms 

The goals of performance and flexibility are often at odds in the design of network systems. 
The tension is common enough to justify an architectural solution, rather than a set of 
context-specific solutions. The Programmable Protocol Processing Pipeline (P4) design uses 
programmable hardware to selectively accelerate protocol processing functions. A set of 
field-programmable gate arrays (FPGAs) and an associated library of network processing 
modules implemented in hardware are augmented with so ... 

Keywords: FPGA, P4, computer networking, flexibility, hardware, performance, 
programmable logic devices, programmable networks, protocol processing 



13 Secure 

Panagiotis Papadimitratos, Zygmunt J. Haas 

September 2003 Proceedings of the 2003 ACM workshop on Wireless security 

Additional Information: full citation , abstract, references, citings , index 



Full text available: ■p pdfQ.ISMB) 

^ ' terms 

The vision of nomadic computing with its ubiquitous access has stimulated much interest in 
the Mobile Ad Hoc Networking (MANET) technology. However, its proliferation strongly 
depends on the availability of security provisions, among other factors. In the open, 
collaborative MANET environment practically any node can maliciously or selfishly disrupt 
and deny communication of other nodes. In this paper, we present and evaluate the Secure 
Message Transmission (SMT) protocol, which safeguards the d ... 

Keywords: MANET security, multi-path routing, secure message transmission, secure 
routing, secure routing protocol 



1 4 S ingie T packet „[ P Jraceback 

Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, 
Beverly Schwartz, Stephen T. Kent, W. Timothy Strayer 

December 2002 IEEE/ACM Transactions on Networking (TON), volume 10 issues 

i_ . 1 , , .. .. , f<roft ti Additional Information: full citation, abstract, references, cltinas, index 

Full text available: tfaedtf 528.41 KB) * ' ~ 

^ terms 

The design of the IP protocol makes it difficult to reliably identify the originator of an IP 
packet. Even in the absence of any deliberate attempt to disguise a packet's origin, 
widespread packet forwarding techniques such as NAT and encapsulation may obscure the 
packet's true source. Techniques have been developed to determine the source of large 
packet flows, but, to date, no system has been presented to track individual packets in an 
efficient, scalable fashion. We present a hash-based techn ... 

Keywords: IP traceback, computer network management, computer network security, 
denial of service (DoS), network fault diagnosis, wide-area networks (WANs) 



15 Power minimization in IC design: principles and applications 
Massoud Pedram 

January 1996 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 1 Issue 1 
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Full text available: ^fidft550...02.KBj Additional Information: MLQiMon, abstract references, citings, index 

terms 

Low power has emerged as a principal theme in today's electronics industry. The need for 
low power has caused a major paradigm shift in which power dissipation is as important as 
performance and area. This article presents an in-depth survey of CAD methodologies and 
techniques for designing low power digital CMOS circuits and systems and describes the 
many issues facing designers at architectural, logical, and physical levels of design 
abstraction. It reviews some of the techniques and tool ... 

Keywords: CMOS circuits, adiabatic circuits, computer-aided design of VLSI, dynamic 
power dissipation, energy-delay product, gated clocks, layout, low power layout, low power 
synthesis, lower-power design, power analysis and estimation, power management, power 
minimization and management, probabilistic analysis, silicon-on-insulator technology, 
statistical sampling, switched capacitance, switching activity, symbolic simulation, 
synthesis, system design 



16 Special issue: Game-playing programs: theory and practice 
M. A. Bramer 

April 1972 ACM SIGART Bulletin, issue so 

Full text available: ^.pdg9 ,23.jWBj. Additional Information: fujj.c[tatipn J abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are included. 

17 Measureme 
and„MnMormatjon 
Ruoming Pang, Vern Paxson 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 
architectures, and protocols for computer communications 

Additional Information: full citation, abstract , references , citings, index 



Full text available: IfS pdff251 .27 KB i 

^ * terms 

Packet traces of operational Internet traffic are invaluable to network research, but public 
sharing of such traces is severely limited by the need to first remove all sensitive 
information. Current trace anonymization technology leaves only the packet headers intact, 
completely stripping the contents; to our knowledge, there are no publicly available traces 
of any significant size that contain packet payloads. We describe a new approach to 
transform and anonymize packet traces. Our tool provide ... 

Keywords: anonymization, internet, measurement, network intrusion detection, packet 
trace, privacy, transformation 



18 Rethinking the TCP Naqle algorithm 
J. C. Mogul, G. Minshall 

January 2001 ACM SIGCOMM Computer Communication Review, volume 3i issue l 
Full text available: ^fj odf(1,e.5 MB) Additional Information: fyiicit^jon, abstract, .index terms 

Modern TCP implementations include a mechanism, known as the Nagle algorithm, which 
prevents the unnecessary transmission of a large number of small packets. This algorithm 
has proved useful in protecting the Internet against excessive packet loads. However, many 
applications suffer performance problems as a result of the traditional implementation-of 
the Nagle algorithm. An interaction between the Nagle algorithm and TCP's delayed 
acknowledgement policy can create an especially severe pro ... 
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19 Secure services: Trust evaluation in ad-hoc networks 
George Theodorakopoulos, John S. Baras 

October 2004 Proceedings of the 2004 ACM workshop on Wireless security 

Full text available: ^pdf(279,M.KBj Additional Information: Ml.cMtj.on, abstract, references, index terms 

An important concept in network security is trust, interpreted as a relation among entities 
that participate in various protocols. Trust relations are based on evidence related to the 
previous interactions of entities within a protocol. In this work, we are focusing on the 
evaluation process of trust evidence in Ad Hoc Networks. Because of the dynamic nature of 
Ad Hoc Networks, trust evidence may be uncertain and incomplete. Also, no pre-established 
infrastructure can be assumed. The process is ... 

Keywords: ad-hoc networks, semirings, trust evaluation, trust metric 



20 Jncompjet^ 

Yannis E. Ioannidis, Yezdi Lashkari 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data, volume 23 issue 2 

c- ^ -i ui «S5* ^.o^md. Additional Information: full citation, abstract , references, citings, index 

Full text available: Iflpdfi '1.34 MBjt : ^ 

^ terms 

When we, humans, talk to each other we have no trouble disambiguating what another 
person means, although our statements are almost never meticulously specified down to 
very last detail. We "fill in the gaps" using our common-sense knowledge about the world. 
We present a powerful mechanism that allows users of object-oriented database systems to 
specify certain types of ad-hoc queries in a manner closer to the way we pose questions to 
each other. Specifically, the system accepts ... 
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